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Abstract. A generalized Baumslag-Solitar group is the fundamental group of a graph of groups 
all of whose vertex and edge groups are infinite cyclic. Levitt proves that any generalized Baumslag- 
Solitar group has property Rod, that is, any automorphism has an infinite number of twisted con- 
jugacy classes. We show that any group quasi-isometric to a generalized Baumslag-Solitar group 
also has property Rod- This extends work of the authors proving that any group quasi- isometric 
to a solvable Baumslag-Solitar BS{l,n) group has property Roo, and relies on the classification of 
generalized Baumslag-Solitar groups given by Whyte. 

1. Introduction 

We say that a group G has property Roo if any automorphism of G has an infinite number of 
twisted conjugacy classes. Two elements gi,g2 G G are 93- twisted conjugate if there is an /i G G 
so that hgnp{h)~^ = §2- The study of the finiteness of the number of twisted conjugacy classes 
arises in Nielsen fixed point theory. For example, for each n > 5, there is a compact n-dimensional 
nilmanifold M" whose fundamental group has property Roo |GW3j . As a consequence, every 
homeomorphism of such a manifold M" is isotopic to a fixed point free homeomorphism. For more 
details and background on fixed point theory, see [B] or [j]. 

Recently, several authors have studied property Roo from a geometric perspective, where the word 
geometric has a variety of interpretations. It is proven in both |FG2l ITWhj that a group which 
has a non-elementary action by isometrics on a Gromov hyperbolic space has property i?oo, where 
the action is fundamental to understanding the twisted conjugacy classes. Recently, the authors 
have given a proof that the lamplighter groups L.„ = Z„ ^ Z have property Roo iff (?^, 6) = 1, 
originally proven in |GWlj , using mainly the geometry of the Cayley graph of these groups. Namely, 
the geometry of the Diestel-Leader graph DL{n,n) combined with recent results of Eskin, Fisher 
and Whyte [EFWll IEFW2] provides a geometric interpretation for the twisted conjugacy classes. 
|TWo2j 

A natural question to ask is whether property Roo is geometric, that is, invariant under quasi- 
isometry. It is shown in |FG1| that the Baumslag-Solitar groups BS{m,n) (excepting BS{1,1)) 
have property i^oo, and in [TWolj that any group quasi- isometric to BS{l,n) also has the property. 
The analogous results are shown in [TWolj for the solvable generalization F of BS{l,n) given by 
the short exact sequence 

1 Zf-l ^ F ^ ^ 1 
n 
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and any group quasi-isometric to F. However, property Roo is not in general a quasi-isometry 
invariant. Let A, B GL(2, Z) be matrices whose traces have absohite value at least two. Then 
7? >saZ and xi ^ Z are always quasi- isometric, as they are both cocompact lattices in Sol, but 
may not both have property i?oo !GW2j . 

In this note we prove the following theorem about groups quasi-isometric to generalized Baumslag- 
Solitar groups, extending the result of Levitt [Lj as well as the results of [TWolj . A generalized 
Baumslag-Solitar group is the fundamental group of a graph of groups all of whose vertex and edge 
groups are infinite cyclic. 

Theorem 3.1. Let G be a finitely generated group quasi-isometric to a non- elementary generalized 
Baumslag-Solitar group. Then G has property Roo- 

Our proofs rely on a result of Whyte |Wj stating that any group G quasi-isometric to a generalized 
Baumslag-Solitar group has one of three forms: either G is BS{l,n) and the result is proven in 
[TWolj . G is virtually x Z or G is the fundamental group of a graph of groups all of whose 
vertex and edge groups are virtually infinite cyclic. 

In the second case above, we rely on work of Sela [S] at a crucial step to guarantee that the quotient 
group we are considering, which is a non-elementary Gromov hyperbolic group, is Hopfian. This 
quotient group is obtained by considering a quasi- action, as an action may not exist, of the group 
on the product of a tree with the real line. 

The third case splits into two subcases depending on whether G is unimodular. If it is not, then 
Levitt's proof that any generalized Baumslag-Solitar group has property Roo applies verbatim to G. 
When a generalized Baumslag-Solitar group is unimodular, Levitt studies central elements which 
are necessarily elliptic, and concludes that the center of the group is either trivial or infinite cyclic. 
When G is quasi-isometric to a generalized Baumslag-Solitar group, we can only conclude that the 
center is virtually Z or else the normal closure of the torsion elements of G. We then show that 
this cannot occur, that is, in this case G cannot be unimodular. 

Thus the complete proof of Theorem 13.11 combines a number of existing techniques and theorems 
due to Levitt [L] , Kleiner and Leeb [KLj , Whyte [W] and the authors [TWolj , and adds a new and 
interesting class to the list of groups for which property Roo is invariant under quasi-isometry. We 
note that part of the main theorem could also be proven using a result of Rieffel [R] . 



2. Background on twisted conjugacy and quasi-isometries 

2.1. Twisted conjugacy. Let ip : tt ^ n he a group endomorphism. We consider the action of 
vr on TT given by cr • a i— > aaip{a)~^ for a, q € vr. The orbits of this action are the Reidemeister 
classes of f or the (/3-twisted conjugacy classes. Denote by R{if) the cardinality of the set Tt{ip) of 
(/9-twisted conjugacy classes. This number R{(p) is called the Reidemeister number of When ip is 
the identity, TZip) is the set of conjugacy classes of elements of vr, and R{ip) is simply the number 
of conjugacy classes. 

We say that a group G has property Roo if, for any if G Aut{G), we have R{(p) = oo. The main 
technique we use for computing R{(p) is as follows. We consider groups which can be expressed as 
group extensions, for example l^A^B^G^l. Suppose that an automorphism ip G Aut{B) 
induces the following commutative diagram, where the vertical arrows are group homomorphisms, 
that is, ip\A = ip' and Tp is the quotient map induced by on C: 
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1 > A — ^ B C > 1 

1 > A — ^ B C > 1 

Then we obtain a short exact sequence of sets and corresponding functions i and p: 

n{^') ^ niif) A 7^(^) ^ i 

where if 1 is the identity element in C, we have i{JZ{ip')) = and p is onto. To ensure 

that both if' and Tp are both automorphisms, we need the following lemma. Recall that a group is 
Hopfian if every epimorphism is an automorphism. The following lemma is proven in [TWo2] . 

Lemma 2.1. If C is Hopfian, then ip' € Auti^Ai) andJp G Aut{C). 

The following result is straightforward and follows from more general results discussed in |Wo| . 
Lemma 2.2. Given the commutative diagram labeled ([T]) above, 

(1) if R{jp) = oo then R{ip) = oo, and 

(2) if C is finite and R{(p') = oo then R{(p) = oo. 

2.2. Quasi-isometries and quasi-actions. A quasi-isometry is a map between metric spaces 
which distorts distance by a uniformly bounded amount, defined precisely as follows. 

Definition 2.3. Let X and Y be metric spaces. A map f : X ^ Y is a {K,C)- quasi-isometry, for 
K>1 andC>0 if 

(1) j^dx{xi,X2) - C < dvifixi), f{x2)) < Kdx{xi,X2) + C for all x\,X2 € X. 

(2) For some constant C , we have Nhbdc'{f{X)) = Y. 

There is a notion of coarse inverse for a quasi-isometry; quasi-isometries / and g are coarse inverses 
if both compositions fog and g o f are a bounded distance from the identity. Without loss of 
generality we may assume that g and / share the same quasi-isometry constants. 

The set of all self quasi-isometries of a finitely generated group G is denoted QIMap{G). We 
form equivalence classes consisting of all quasi-isometries of G which differ by a uniformly bounded 
amount. This set of equivalence classes is called the quasi-isometry group of G and denoted QI{G). 

If G is a finitely generated group and X is a proper geodesic metric space, we define a quasi-action 
of G on X to be a map ^ : G ^ QIMap{X) satisfying the following properties for some constants 
K > 1 and C > 0. 

(1) For each g £ G, the element ^{g) is a (i^, C)-quasi-isometry of X. 

(2) ^{Id) is a uniformly bounded distance from the identity, that is, ^{Id) is the identity in 
QI{X). 

(3) ^{g)^{h) is a uniformly bounded distance from ^{gh), for all g,h G. 

It is clear that a quasi-action induces a homomorphism from G into QI{X). It is important to note 
that all quasi-isometries ^{g) have the same quasi-isometry constants. 

When using Lemma 12.21 to prove that a group G has property Roo-, one must be able to find 
characteristic subgroups of G. One such characteristic subgroup of G is the virtual center V{G). 
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This subgroup consists of elements of G whose centralizers have finite index in G, that is, V{G) = 
{g G\[G : C{g)] < 00} . When G has a quasi-action on a Cayley complex, it follows from Lemma 
12.41 below that the virtual center of G is exactly the kernel of this quasi-action. Namely, we use 
the fact that g G moves all points of G a uniformly bounded distance under left multiplication 
if and only if g has finitely many conjugates, and show that the virtual center consists exactly of 
those group elements having finitely many conjugates. This gives another characterization of the 
virtual center of G. By construction, the virtual center is a characteristic subgroup of G. 

Lemma 2.4. Let G be a group generated by a finite set S which has a quasi-action on a Cayley 
complex X. Then the virtual center of G consists of those elements that move all points of X a 
uniformly bounded distance B, that is, d{gx, x) < B for all x ^ X, where distance is computed in 
the word metric with respect to S. 

Proof. To prove this lemma, we use the fact that g (z G moves all points of G a uniformly bounded 
distance under left multiplication if and only if g has finitely many conjugates. This is true because 
there are a finite number of elements of G in the ball of radius B in any Cayley graph of G with 
respect to a finite generating set. 

We first show that if (7 € V{G), then g has finitely many conjugates in G. Fix an element g in the 
virtual center V{G). Since [G : G{g)] < 00, we can write G as a disjoint union of the cosets of 
C = G{g), namely C, aiC, a2C, • • • a^G for some ai, 02, • • • , a„ E G. 

Take any two elements from the coset aiG, say aici and aiC2 where ci, C2 G G. When we conjugate 
g by these two elements we see that 

{aici)g{aici)~^ = ai{cigc'{^)a'{^ = aiga'{^ , 

where the last equality follows because ci G G(5'), and 



Thus we see that the only possible conjugates of g have the values aiga^ for i = 1, - ■ ■ n, ox g itself. 

Now assume that g has finitely many conjugates in G. We will show that the centralizer G = G{g) 
has finite index in G. Suppose there were infinitely many cosets of G, which we denote aiG, a2G, • • ■ 
for an infinite sequence aima2 • • ■ G G. Consider the conjugates a~^gai. Since g has finitely many 
conjugates, we know that infinitely many of these must be the same. Suppose that a'^^gai = ^502- 
This is equivalent to (03 ^ai)~^5(a^^ai) = g, so a^^ai must be in G{g), so as cosets aiG = a2G. 
Thus there are a finite number of cosets and G has finite index in G. □ 

2.3. Group actions on trees. We assume that G is a finitely generated group acting simplicially 
on a tree T, that is, this action preserves vertices and edges of T, without inversions. Moreover, 
we require this action to be minimal, meaning that there is no proper invariant subtree under this 
action. 

An element (7 G G is called elliptic if g fixes a vertex in T, and hyperbolic otherwise. These properties 
are best defined in terms of translation length, as follows. View T as a metric space by assigning 
each edge length one. Define the translation length Ig of an element g (z G acting on T to be the 
minimum distance between a vertex x G V{T) and its image g ■ x, that is. 




L = min d(x, q ■ x). 
^ x&V{T) ^ ^ ' 



If = then we say that g is elliptic, and g has a fixed point when acting on T. Otherwise g is 
hyperbolic, and T has a 5- invariant linear subtree Ag, called the axis of g, consisting of the following 
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set of points: 

Ag = {x G T\d{x, g-x) = Ig}. 

The notion of commensurability will also play a role in the proofs below. There are several standard 
definitions of commensurability. Two groups are abstractly commensurable if they have isomorphic 
finite index subgroups. Two subgroups Hi and H2 of a given group G are commensurable if 
their intersection has finite index in both subgroups. We say that two elements g,h £ G are 
commensurable if the subgroups they generate are commensurable in G. 

When G is a generalized Baumslag-Solitar group, all elliptic elements have infinite order and are 
commensurable. For the groups we consider, in which all vertex and edge stabilizers are only 
virtually infinite cyclic, all infinite order elliptic elements are still commensurable, and the same is 
true for any finite order elliptic elements. In general, the properties of being elliptic or hyperbolic 
and having finite or infinite order are preserved under both conjugation and commensurability. 
This may not be true when considering twisted conjugacy, however. In the case of the infinite 
dihedral group D^o, the order two elliptic elements are twisted conjugate to the infinite order 
elliptic elements where : Z — Z is given by i^ix) = —x. 

3. Twisted conjugacy and generalized Baumslag-Solitar groups 

Below we prove that any group quasi-isometric to a non-elementary generalized Baumslag-Solitar 
group has property i?oo- A generalized Baumslag-Solitar group is a finitely generated group which 
acts on a tree with all edge and vertex stabilizers infinite cyclic, that is, the fundamental group of a 
graph of groups all of whose vertex and edge groups are infinite cyclic. A group is non-elementary 
if it is not virtually cyclic. 

According to |Wj . Theorem 0.1, any group F which is a generalized Baumslag-Solitar group has 
one of three forms: 

(1) F = BS{l,n) for some n> 1 

(2) F is virtually F„ x Z 

(3) F is quasi-isometric to BS{2,3). 

We will consider these three cases in the proof below. We now prove the following theorem. 

Theorem 3.1. Let G be a finitely generated group quasi-isometric to a non- elementary generalized 
Baumslag-Solitar group. Then G has property Roo- 

Proof. Case 1. If G is quasi- isometric to F = BS{1, n) for some n > 1 then it is proven in |TWolj 
that R{(p) = 00 for all (p G Aut{G). 

Case 2. If G is quasi-isometric to F, which is virtually Fn x Z, then G itself is quasi-isometric to 
Fn X Z. The geometric model of this group, also called the Cayley complex, which is quasi-isometric 
to the group, is then the product of a tree T with M. In particular, since n > 2, the tree T is not a 
line. 

It follows from [KL] . Theorem 1.1, that G fits into a short exact sequence 

H ^G ^ 

where H is virtually Z and L is a uniform lattice in the isometry group of T, and thus Gromov 
hyperbolic. 
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The short exact sequence above is obtained by constructing a quasi-action of G on T x M so that 
L is the image and H is the kernel of this quasi-action. It then follows from Lemma 12.41 that H is 
the virtual center of G, and thus characteristic under any group automorphism ip € Aut{G). This 
allows us to induce a surjective homomorphism Tp : L ^ L. Since L is a non-elementary Gromov 
hyperbolic group, it is Hopfian by [S] and so Lemma |2 . 1 1 implies that ^ E Aut{L). It follows from 
[LLt If] that R(jp) = oo, and from Lemma 12.21 that R{ip) = oo as well. 

We note that this case could also be proven using the main result of fR], which is a special case of 
Theorem 1.1 of |KLj . 

Case 3. If G is quasi-isometric to L, which is quasi-isometric to BS{2,3), then G itself is quasi- 
isometric to BS{2,3). We quote the following theorem of Whyte which describes groups quasi- 
isometric to BS{2,3). 

Theorem 3.2 ([Wj. Theorem 5.1). Let T be a finitely generated group. Then T is quasi-isometric 
to BS{2,3) iffV is the fundamental group of a graph of virtual Z's which is neither commensurable 
to Fn X Z nor virtually solvable. 

Thus our group G is the fundamental group of a graph of groups all of whose vertex and edge groups 
are virtually infinite cyclic. Let T be the tree on which G acts with stabilizers which are virtually 
infinite cyclic. The elliptic elements of G fall into two classes: those with finite order, and those 
with infinite order. Using the fact that all infinite order elliptic elements in G are commensurable, 
we can define the modular homomorphism A : G — > Q* as follows. 

Fix an infinite order elliptic element a, and let g be any element of G. Since gag~^ will be an 
infinite order elliptic element, and thus commensurable to a, we see that there is a relator of the 
form goPg~^ = a'^ for some p, g € Z — {0}. Define A(g) = |, which is well defined because all 
infinite order elliptic elements are commensurable. Since automorphisms of G preserve both finite 
or infinite order and the type of element (elliptic or hyperbolic), we see that A o = A for any 
ip € Aut{G). 

We say that a group G is unimodular if the image of A is contained in {±1}. We now quote Levitt's 
proof from [L], Proposition 2.7 that when G is not unimodular, R{'p) = oo. Namely, the image of 
A is infinite, and y^-conjugate elements have the same modulus, so the result follows. 

We now suppose that G is unimodular, and adapt the proofs of [L], Propositions 2.5, 2.6 and 2.7. 
Following Levitt, we note that all central elements in G are elliptic, and that the center Z{G) is 
contained in the kernel of the action of G on T. In the case of generalized Baumslag-Solitar groups, 
one can conclude that Z{G) is trivial or infinite cyclic [L]. However, in our case, we can only say 
that it is either virtually Z or the normal closure of the torsion elements of G, since Z{G) must be 
contained in every vertex stabilizer, all of which are virtually Z. 

If A(G) is trivial, we conclude following Levitt's argument that Z{G) is virtually Z. In this case, 
we note that G/Z[G) acts on T with finite stabilizers, and thus must be virtually free. We obtain 
the short exact sequence 

(2) 1 ^ Z{G) ^G^F^l 

where F is virtually free. Since we have assumed that T is not a line, we know that F contains 
a free group F„ with n > 2 as a subgroup of finite index. The pullback of ([2]) by the inclusion 
Fn ^ F is an extension G' of Z{G) by F„, namely 

(3) 1 ^ Z{G) ^G' ^Fn^l 

Since Fn is free, the sequence splits. When we view the group G' as a finite index subgroup of G, and 
recall that Z{G) is the center of G, it follows that G' is a direct product, that is, G' = Z{G) x F„. 
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From this we conclude that G is virtuahy Z{G) x F^. As Z{G) is virtuahy infinite cychc, we see 
that G is virtually Z x F^. Following Theorem 13.21 the case A(G) = 1 cannot occur. 

We now consider the case when Z{G) is the normal closure of the torsion elements of G, which 
corresponds to the case when A(G) C {±1}. Consider K = i^'er(A) which has index two in G. 
We note that K is also the fundamental group of a graph of groups all of whose vertex and edge 
groups are virtually Z: K acts on the same tree as G, and [G : K] = 2 implies that all vertex and 
edge stabilizers must again be virtually infinite cyclic. Since ^{K) is trivial, we conclude as in the 
case A(G) = 1 that this case cannot occur. Hence, in case 3, G cannot be unimodular and the 
proof is complete. □ 
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